Average Value and Variance of Pattern Statistics in Rational Models

نویسندگان

  • Massimiliano Goldwurm
  • Roberto Radicioni
چکیده

We study the pattern statistics representing the number of occurrences of a given string in a word of length n generated at random by rational stochastic models, defined by means of weighted finite automata. We get asymptotic estimations for the mean value and the variance of these statistics under the hypothesis that the matrix of all transition weights is primitive. Our results extend previous evaluations obtained by assuming ergodic stationary Markovian sources and they yield a general framework to determine analogous estimations under several stochastic models. In particular they show the role of the stationarity hypothesis in such models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flow Variables Prediction Using Experimental, Computational Fluid Dynamic and Artificial Neural Network Models in a Sharp Bend

Bend existence induces changes in the flow pattern, velocity profiles and water surface. In the present study, based on experimental data, first three-dimensional computational fluid dynamic (CFD) model is simulated by using Fluent two-phase (water + air) as the free surface and the volume of fluid method, to predict the two significant variables (velocity and channel bed pressure) in 90º sharp...

متن کامل

Comparison of Performance of Traditional Value at Risk Models with Switching Model in Tehran Stock Exchange

The problem of portfolio optimization has made many advances since Markowitz proposed an average-variance-based optimization. It can be said that the most important achievement of the Markowitz model was the introduction of variance as a risk indicator and indeed, the introduction of a quantitative benchmark into it. This research is a model for predicting value at risk. This model extends the ...

متن کامل

Estimation of portfolio efficient frontier by different measures of risk via ‎DEA

In this paper, linear Data Envelopment Analysis models are used to estimate Markowitz efficient frontier. Conventional DEA models assume non-negative values for inputs and outputs. however, variance is the only variable in these models that takes non-negative values. Therefore, negative data models which the risk of the assets had been used as an input and expected return was the output are uti...

متن کامل

Beyond ‘Funnel’ and ‘Fireworks’: ‘Water Ribbed Balloon’ as a New Metaphorical Approach to Innovation-in-Practice

Product innovation success has very much to do with the development of models ormetaphors that are able to guide actors. One can observe two traditions in thisregard: rational and non-rational models. Apparently in the former the model, suchas “development funnel”, is regarded as a mechanism and rigid applicable, picturinginnovation as an orderly, goal-oriented, value-neutral, and systematic pr...

متن کامل

Modeling the spatial layout of images beyond spatial pyramids

Several state-of-the-art image representations consist in averaging local statistics computed from patch-level descriptors. It has been shown by Boureau et al. that such average statistics suffer from two sources of variance. The first one comes from the fact that a finite set of local statistics are averaged. The second one is due to the variation in the proportion of object-dependent informat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007